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(54) Procedure for the transfer of data 

(57) For the transfer of data coming from N chan- 
nels, which are sampled in a pre-determined sequence, 
to a processor by means of a circular FIFO store (30) 
with n storage stages, whilst retaining this pre-deter- 
mined sequence, and whereby the output of the last 
stage is connected to the input of the first stage, the fol- 
lowing steps are implemented: 

a) With each write operation of data into the FIFO 
store (30), a write pointer (SZ) is set to a Vaiue 
which designates the storage stage into which has 
been written last; 

b) with each reading operation of data from the 
FIFO store (30), a read pointer (LZ) is set to a value 
which designates the storage stage which is subse- 
quently to be read, whereby the reading process 
always comprises the reading of data from i x N 
storage stages, i being an integer and i x N < n; 

c) a trigger pointer (TZ) is set to a value j x N, j being 
an integer, j x N < n and i <; j; 

d) if, after a write process, the value of the write 
pointer (SZ) is equal to or greater than the value of 
the trigger pointer (TZ), a read operation is allowed; 

e) after each read operation the value of the trigger 
pointer (TZ) is increased by one trigger step (TZ) of 
k x N, where k is an integer and k x N < n; and 

f) when the value of the write pointer (SZ) reaches 
the value of the read pointer (LZ), the value of the 
read pointer (LZ) and the value of the trigger pointer 
(TZ) will be increased by N. 
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Description . > ' <■ ■•; 

[0001] The invention relates to a procedure for the " " 
transfer of data from N channels, which are sampled in ■> 
a predetermined sequence, to a processor by means of 5 
a circular FIFO store with n storage -stages, whilst 
retaining this pre-determined sequence, whereby x the 
output of the last stage is connected to the input of the 
first stage: ' i - ; 

[0002] It is known that a circular FIFO memory, also w 
known as a FIFO ring store! may be used as an interme- ■ ■ 
diate storage device for the transfer of data. An example 
of such a FIFO ring store is described in the publication • ■ 
"Halbleiterschaltungstechnik" (Semiconductor circuit 
technology) by U. Tietze and Ch. Schenk, 9th edition, 75 
page 286. The write and read processes are controlled - 
by a write pointer (input pointer) and a read pointer (out- 
put pointer), respectively, which in each case indicate- t 
into' which storage stage data may be written and from ; 
which' storage stage data may be read. Once this FIFO 20 
store is full, no further data must be input, as otherwise 
data may be overwritten which have not yet been -read. 
Situations may be imagined where an overwriting proc- : 
ess is harmless, but the known ring store does not make ■ 
provision for measures which would permit such innoc- 25 
uous overwriting/ Since no overwriting of any store con- : * 
tents is allowed, hot much flexibility exists when 
considered in conjunction with a processor with which ;\. 
the data will have to be further processed: In the case of ; , 
the Known FIFO ring store no measures are taken ;which- ; c 3Qj 
will 1 ensure' that a processor will always readfromray: 
block from a predetermined number of consecutive stor- », - 
age stages, as there is no guarantee that the block con-; : 
tains current data and that.the reading process starts jn. i 
the first stage of the block and that it ends with thedast'V-ss 
stage of the block- > ; ■■ ■; v* -v m; 
[0003] Reading a block of connected data<values is :>7 
already being used in a type MAX125 or MAX.126idata 
acquisitioncircurt from Messrs. MAXIM. This circuit pror r 
vides fdur input channels by means , of whichi an input , 40, 
signal can be sampled. The sampling values are stored 
in an intermediate store which comprises; four stages; 
and which collects the sampling values in .their succes- 
sive sampling order The four sampling values now form 
a block which may subsequently be read by a proces- 45: 
sor. 'Since only four sampling values can be stored, the 
processor must execute a read process whenever the 
store is full. This means that the processor is time- 
restricted as regards its processing cycle, as it may well 
be desirable to execute read operations at longer inter- so 
vals. that is intervals which are greater than the time dif-* 
ference between two successive signal* sampling 
operations at the four input channels. Even with this *• 
known data transfer process, the processor is limited in 
its flexibility with respect to the read; operations of the 55 
data required by it. ~ * .a. - - 

[0004] The invention rests on the requirement to 
provide a procedure for the transfer of data, the use of: 



which will enhance the flexibility-; wjthT^erttotihetem- 
poral control of reading processes by a processor with- 
out loss of data integrity. ^ >- r ^- 
[0005] This requirement is met by .a procedure for 
the transfer of data sampled from N channels in a pre- 
determined sequence, to a processor by means of a cir- 
cularrFIFO store with n storage stages, whilst retaining 
this pre-determined sequence, whereby the, output of 
the last stage is connected to the input of the first stage, 
by implementing the following steps: 

a) With each write operation of data into the FIFO 
store, a write pointer is set to a value which desig- 
nates the storage stage into which has been written 
last; ; - 

b) wrth each reading operation of data from the 
FIFO store, a read pointer is set to a value which 
designates the storage stage which is subsequently 
to be read, whereby the reading process always 
comprises the reading of data from ix.N storage 

. stages, i being an integer, and i x N < n; . „ 

■ c)a trigger pointer is set to a value fx N, j being an 
integer, jxN <n and i <, j;, 

d)rf. after a write process, the value of the write 
pointer is equal to or greater than the value of the 
> trigger pointer, a read operation is allowed; 

, e)after each read operation the value of the trigger 
pointer; is increased by one trigger step of i x N, and 

f)when the value of the write pointer reaches the. 
, value of the read pointer, the value, qMhe read 
pointer . and the ^lue. of the. trigger pointer will be 
increased by.N. v . :: - c ;r . t % . >. 

[0006] £y the use of the procedure ^ aa»rding to the 
invention, once a read process has been allowed, a , 
processor can read and further process one or more 
data blocks contained in successive stages of a store. 
Even if any data stored are overwritten by newly arrived 
data,, on account of the circular structure of the FIFO 
storage device and because of the relatively large tem- 
poral separation between two read operations, the use 
of the trigger pointer and the forward stepping of the 
read pointer ensure that, for the next read operation, the 
pro >ssor will always start at the storage stage contain- 
ing ,~te first data value of a data block, and in this way 
guarantee the continued coherence between the sig- 
nals derived from the channels sampled and the signals 
read by the processor. Considerable flexibility on the 
part of the processor is therefore ensured with respect 
to we temporal control of the read operations. 
[0007] Advantageous further developments of the 
invention are indicated in, the sub-claims. 
[0008] The invention, shall now be explained by 
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exaifple : of the drawing/ where* 



figure 1 shows an example of a circuit arrangement 
with which the data ['transfer procedure according to 
the invention can be used, - ' ■ ' ■ ^ 

- figure 2 is a schematic representation of a circular- 
FIFO storage device 1 , and « . * 

figure 3 is a flow diagram illustrating the write and 10 
read processes taking place in the storage device 
of figured j 

[0009] The circuit arrangement 10 represented in 
figure 1 is an analogue-to-digital converter with four is 
analogue input channels 12, which can convert the ana- 
logue signals fed to these channels' into digital signals. 
These signals can be read from the data outputs 14 and 
further processed by a processor not shown in the dia- 
gram. v 20 
[0010] The precise arrangement of the analogue- 
to-digital converter illustrated is immaterial as far as the 
here to be described invention is concerned, so that 
only its essential components shall be briefly mentioned 
and explained in this context. As can be seen, instanta- 25 
neous value stores 16 to 22 are provided for the sam- 
pling of the signals fed to the four input channels 12, 
which are known as sample and hold circuits and there- 
fore given the designation S/H. The sampling variables 
output by these sample and hold circuits are fed via a so 
multiplexer 24 to the converter circuit 26 proper, which 
can be provided with reference voltages from a refer- 
ence voltage source 28. The output signals then reach 
the data outputs 14 via a FIFO store 30 arid a buffer 
store 321. The FIFO store 30 ; is a circular FIFO store, or 35 
a ring store, reference to which will be made later on. 
[0011] The functional sequence within the ana- 
logue-to-digital converter is controlled by a control logic 
34 and a control register 36; The cbntror logic 34 has > 
control signal inputs 38 by -which control' signals can be 40 
fed to it, which in turn initiate specific processes in the 
control logic 34; — ^ r * ' * " 
[001 2] Figure 2 is a schematic representation of the 
FIFO store SO; where it can be seen" that the storage 
stages are in a circular arrangement, which means that 45 
the output of the last stage is connected to the input of * 
the first stage. As is known, a FIFO storage device in its 
simplest form is a shift register comprising n stages, 
whereby the data are fed to the input of the first stage, 
and where the data are output from the output of the last so 
stage. * M - : 
[0013] Each input of a new data value initiates a 
shift process, causing the date values to be shifted, one 
after the other, from the first stage to the last stage. This , 
arrangement ensures that the data which are input first ss 
will also be the first to be output The sequence of the 
data at the output therefore corresponds exactly to the 
sequence with which they have been fed to the input. 



The special feature of the FIFO store 30 of figure 2 con- . 
sists in that its stages are in a circular arrangement, that 
is ring-shaped, where the output of the last stage is con? ( * 
nected to, the- input of the first stage. In figure 2 it is 
assumed that; for the purpose of the following descrip- 
tion, 16 storage stages have, been provided, but t the . 
number of stages may-generally be taken as n, with the 
proviso that n = 16. It is known that FIFO ring stores 
make use of a read pointer or a write pointer, respec- 
tively, to control the read and write operations. These 
pointers ..can be realised in their simplest form by 
counters^which, in, the example described,, can assume 
a total ;.of16?counter positions. The counter position in. 
each case "points" to one of the stages of the storage 
device,; ;The write pointer thereby indicates into which . 
stage, the Jast. write operation ^has been written, whilst : 
the read ppinterindicates from which stage may be r^ad 
during the next read operation. 

[0014] .When there is a request from the processor 
that during each read operation an entire data block of i 
the data values should be read, which have been gener- 
ated by the succeeding sampling of the four input cban-. 
nels 12, it is not sufficient to provide a read .pointer, and 
a write pointer to make it possible to read the data block;, 
by bjodc It could happen, after all, that the processor 
will already want to read data before a complete block of' 
four data values is available in the FIFO, store 30. . 
[0015]- ; For this reason, a further pointer, a so-called., 
trigger^pointer. is provided which points to a storage 
stage'which is an even multiple of the number of the > 
input channels 12. In the case: of the example shown,- 
the trigger pointer points to thereighth storage stage. By 
means of the control logic.34, which sets and monitors; 
the* different pointers^ it is possible to determine when,, 
after starting the write operation;into the FIFQ stpre 30. 
the eighth storage stage has been written : into, that is * 
the value of the trigger pointer is equal to the value of / 
the write' pointer. Only when, this condition is fulfilled; 
that is Jwhen the write pointer becomes^ equal Qneven 
- greater than the trigger pointer, the reading operation-is 
enabled. .This ensures that the processor can execute a 
read operation only when, two complete data blocks of 
four data values each are already present in the FIFO 
store 30: The processor is therefore in a position to read 
these itwo data blocks, should this be desirable. The 
occurrence of this condition and the corresponding ena- 
bling of the read operation is indicated by an output sig- 
nal at the < output -40/ which is interrogated by the 
processor at regular intervals. 

[0016] . The trigger pointer could, of course, alsabe 
set to the fourth or rthe twelfth storage stage, to enable 
the read operation to take place already after writing the 
fourth storage stage or, respectively, only after writing 
the twelfth storage , stage, by providing the correspond- 
ing signal at the output 40. 

[0017] After reading a data block from the data val- 
ues stored in eight succeeding storagestages. the read 
pointer shows .9, that is : sets from 1 to 9, so that the fol- 
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lowing read operation starts at the ninth storage stage. 
After each read operation, the value of the-trigg§r 
pointer is increased by one trigger step, which corre- 
sponds to an even multiple of the number of input chan- 
nels, but must not be greater than the number of 
available storage stages, and not smaller than the 
number of the previously read storage stages. In the 
example described, the trigger step has the value 8, so 
that the trigger pointer points to the 16th storage stage 
when the read operation is completed. Since, in the 
assumed case, the write pointer has not been advanced 
to the 16th storage stage, no further read operation can 
be executed by the processor, since reading is not ena- 
bled. Only when the value of the write pointer coincides 
with the value of the newly set trigger pointer, can the 
following data blocks be read. 

[0018] The interaction of the pointers ensures at 
any time that always complete data blocks of four data 
values are available for reading, which have been gen- 
erated by successive sampling of the four input chan- 
nels 12. In general terms, this interaction of the pointers 
may be defined as follows: 

[001 9] Let it be assumed that with a FIFO store of n 
storage stages i x N storage stages are read in each 
reading operation, where N is the number of input chan- 
nels, whilst i is an integer and i x N < n. 
[0020] During an initialisation process at the start of 
the proceedings, the trigger pointer TZ is set to a value 
j x N, where 

j is an integer 
j x N < n 

i<;j. 

[0021] After each read operation the trigger pointer 
TZ is advanced by one trigger step TS of i x N. 
[0022] The use of the three pointers for the control 
of the write and read operations also makes it possible 
to overwrite data in the store without loosing the corre- 
lation between the stored data blocks and the data sam- 
pled at the input channels. This overwriting of data can 
take place when the processor does not require data 
from the FIFO store 30 for a long period of time, so that, 
when continuously writing into the store, the write 
pointer is set once more from the sixteenth storage 
stage to the first storage stage. The overwritten data will 
thereby, of course, be lost and will be replaced by cur- 
rent data, but there are applications in which the proces- 
sor only requires current data in each case, or where 
the data are so redundant that the overwriting of some 
old data does not impede further processing. 
[0023] In order to make sure that the correlation 
between the stored data and the data sampled by the 
input channels does not become lost, a checking proc- 
ess is first initiated which establishes that overwriting is 
to commence. This checking process consists in that 
the read pointer is compared with the write pointer. 
When the value of the write pointer becomes equal to 



the value of the read pointer," this then shows that- wwtihg - 
takes place into a storage stage : which has not y'efbeeh 
read. In this case overwriting of the storage stage with 
current data will commence. As soon as this condition is 

5 detected, the value of the read pointer is increased by 
the number of input channels, that is in the following 
example by four, so that it points to the fifth storage 
stage. This means that in the event of a possible next 
read operation, reading will start with the data in the fifth 

10 storage stage, that is with the first data value of a data 
block, which is stored in the storage stages 5 to 8. At the 
same time the value of the trigger pointer is also 
increased by the number of input channels, to ensure 
that the next read operation will only be enabled when a 

75 complete data block for reading is available in the store. 
[0024] The data transmission process, using the 
FIFO store 30. is illustrated with the help of the flow dia- 
gram in figure 3. 

[0025] In step 1, after starting, a check is made to 

20 establish whether the value of the write pointer SZ is 
greater than or equal to the value of the trigger pointer 
TZ. This checking process continues until the condition 
is met. In step 2,' if the condition ' is met, a signal 
DATA_AV at output 40 is put into its active state, which 

25 signals to the processor that reading is allowed. : 

[0026] In step 3 a check is made as to whether the 
data block or blocks between the storage block indi- 
cated by the read pointer and the storage block indi- 
cated by the trigger pointer have been read. This check 

30 can be realised by comparing the value of the read 
pointer, which for each reading of a storage stage is 
advanced by 1, with the value of the trigger pointer. If 
these storage blocks have been read, in step 4 the sig- 
nal DATA_AV is put into its inactive state, and the trigger 

35 pointer is set to a new value which results from the sum 
ol the previous value arid the trigger' step TS/ After 
returning to step 1, again a check is made as to whether 
the value of the write pointer is greater than or equal to 
the value of the trigger pointer and, if applicable, steps 

40 2, 3 and 4 are once again exeojted: - * > - •-' M - - 

[0027] If , in step 3, it has been established that no 
read operation has taken place; then a check will be 
made in step 5 as to whether a carry-over has already 
taken place, that is whether the state has been reached 

45 where the value of the write pointer SZ- has become 
equal to the value of the read pointer LZ. If no carry-over 
has occurred, the functional sequence returns to step 3 
and, again, a check is made as to whether a read oper- 
ation Has taken place. If, however, a carry-over has 

so occurred, that is data have been overwritten' into a stor- 
age stage which has not yet been read, then both the 
value of the read pointer as well as the value of the trig- 
ger pointer are increased by the number of the input 
channels. ' 

55 [0028] By the interaction of the read pointer, the 
write pointer and the trigger pointer in a circular FIFO 
storage device, a very flexible procedure for the transfer 
of data from "input channels -to output channels is 
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obtained, .which allows the processor to read thedata .operation by at least four, so that in a subsequent 

asynchronously whilstkeeping the data, integrity J ntact. -r^d operation data from at Jepst four consecutive 

; ( . "j.r$ \. / storage ^agescan be read. . , 

Claims . ■ ;■ *v* >• ■- : ...... . - :* : ' ' ' . v ; • .< ' . ; * -' 

1. Procedure for the transfer of data from N channels, , /, ■ • - . * - 
which are sampled in a predetermined sequence, , * . m -« ... : 

to a processor by means of a circular FIFO store ; 1 v •/.--. 

with n storage -stages,' whilst retaining this pre- : - > * \. 

determined sequence, whereby the output of the io ; r 

last stage is connected to the input of the first stage, ■ ,- 

involving the following steps: • >' . 

a) With each write operation of data: into the ,9 ... 

FIFO store, a write pointer (SZ) is set to a value /s ; ;,i ^ 

which designates the storage stage into which > ■ 

has been written last; * r -:'\ - ,. • % v ; v . ; 

b) with each reading operation of data from the , y - , v ? o ; 
FIFO store (30), a read pointer (LZ) is set to a .20 , ; , . , . v . v 

value which designates the storage stage i .0 ^ .. .'-v. — : V 

-> which is subsequently to be read, whereby the , :: , ,,-.> 

: reading process always comprises the reading ■ . 1 : 

- of data from i x N storage stages, i being an v . 

integer and i x N <.n; , 25 . rv , . • 

, c)a trigger pointer (TZ) is set to a value j xN, j r ^ t. : v ; f 

, being an integer, j x N < n and i < « i; , . ^ ^; V; v r ^ 

. d)if. after a write process, the value of the write 30 

pointer (SZ) is . equal to or greater than the y ; } n ~ 
value of the trigger pointer (TZ), a read opera- . i. , 

tion is allowed; . », - > Jr 

/ e)after each read operation -the 'value of the ,-35 : ^< h ^ , ..v ^ 

• f . trigger pointer (TZ) is increased by one trigger . -, . ■ , . r ^ > : ; 

. step(TS):Ofixisl. and. - . : „ - • :-.^irc -:<• = = . , : - ; . ; ..^ 

- ••■'Qwhen- : -lhe rvalue of ^e w .vwite .pqinter (SZ) , ^. A . o:? _ : V i - ; ; v ; ^ 

reaches the yalue.of the read, pointer .(LZ), the 40 , i . ^ ,v , ^ ^ :;vv^ r 

.-.j value of the read pointer, (LZ) and the value of v , , , * t , % . f ; . , i; ..-«■. . 

^ the ^trigger pointer(TZ) .will be increased by N. , „ : } . .. > . , ( , : . ; . ; r 

2. . Procedure according to claim 1, where the data to f - , r) 

be transferred are analogue data which are sam- 45 ^ ^ "V. - ■ 

pled at four channels and converted into digital data ... v , . v « v - . , - . - , • 

in an ,analogue-to-digital converter, whereby the - r * . . 

converted digital data are stored in the sequence of : - ■ 

channel sampling Jn the FIFO storage device (30), . . , „ . - 

which allows for the storage of four bjocks of. four so, , .,• , 

converted digital data each, one after the other.-, 

3. - Procedure according to claim 2, where the trigger , , : . T 

pointer (TZ) is first set to the value eight, so that the . /f . • . - 

read operation from the FIFO storage device (30) is. 55 . - ^ 

enabled fpr the first time when data are written i into 

the eighth storage ^ stage, and. ihat the value of the , , . * 

-trigger pointer - (TZ) is increased after each read 
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